package tutoria.lobao.poo.maratona.questao05;

public class Questao05 {

	public static void main(String[] args) {
		int valor = 1187;
		contarCedulas(valor);
	}

	private static void contarCedulas(int valor) {
		int[] cedulas = { 100, 50, 20, 10, 5, 2 };
		int[] quantidadeCedulas = new int[cedulas.length];
		int copiaValor = valor;

		while (copiaValor > 0) {
			for (int i = 0; i < cedulas.length; i++) {
				if (copiaValor >= cedulas[i]) {
					copiaValor -= cedulas[i];
					quantidadeCedulas[i]++;
					break;
				}
			}
		}

		System.out.println("Para trocar o R$" + valor + " foram necessárias:\n");
		for (int i = 0; i < quantidadeCedulas.length; i++) {
			if (quantidadeCedulas[i] > 0) {
				System.out.print(quantidadeCedulas[i] + " ");
				System.out.print(quantidadeCedulas[i] > 1 ? "cédulas" : "cédula");
				System.out.println(" de " + cedulas[i]);
			}
		}
	}
}
